AMENDMENTS TO THE CLAIMS 

The following listing of claims will replace all prior versions and listings of claims in the 
application. 

Listing Of Claims 

L (Original) A method of decoding low-density parity-check codes comprising the 
steps of: 

a. calculating LLrRmi, for each parity check equation, at iteration /-I, in response to 
step c; 

b. decision aided equalizing, at iteration /, in response to step a; and 

c. calculating LLrQim, for each parity check equation, at iteration / in response to 
step b, 

wherein LLrQim represents information from bit node 1 to equation node 
m, one for each connection, and 

wherein LlrRmi represents information from equation node m to bit node 1, 
one for each connection. 
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2. (Original) The method of Claim 1, further comprising the steps of: 

d. updating, for each parity check equation, the smallest LLrQim calculated in step c, 
at iteration /; 

e. updating, for each parity check equation, the second smallest LLrQim calculated in 
step c, at iteration /; and 

f. updating, for each parity check equation, an overall sign of LLrQim, calculated in 
step c, at iteration /, 

wherein step a is responsive to step d, step e and step f, and 

wherein step c is responsive to step a. 

3. (Previously Presented) The method of Claim 2, wherein step a is calculated as 
follows, wherein S'm comprises a sign of the mth equation: 



ml 



i-1 
m 



' /n/w2 nt^ otherwise 



4. (Previously Presented) The method of Claim 2, wherein step c is calculated as 
follows: 



wherein LLrPi comprises soft information at iteration / in response to step b, one for each bit. 

5. (Original) The method of Claim 2, wherein step c is initialized with soft channel 
information. 
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6. (Original) The method of Claim 2, further comprising the step of providing 
indices of each of the parity check equations. 

7. (Original) The method of Claim 2, further comprising the step of providing an 
index of the smallest LLrQim. 

8. (Original) The method of Claim 2, further comprising the step of scaling LLrRmi, 
calculated in step a. 

9. (Previously Presented) The method of Claim 52, further comprising the steps of: 
i. summing each of equation syndrome in step h; 

j. outputting the hard information if the sum in step i is equal to zero; and 
k. repeating steps a-c if the sum in step i is not equal to zero. 

10. (Previously Presented) The method of Claim 9, further comprising the steps of: 
1. determining if i is less than a first predetermined value; 

m. repeating steps a-c, if in step 1, / is less than the first predetermined value; 

n. determining if the sum in step i is less than a second predetermined value; and 

0. outputting the hard information if / is at least the first predetermined value and the 
sum in step i is less than the second predetermined value. 
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11. (Previously Presented) The method of Claim 10, further comprising the steps of: 
p. for each data /, determining if | LLrAPPi | is less than a third predetermined value; 

q. for each data /, outputting hard information bc,i if | LLrAPPi | is at least the third 
predetermined value; and 

r. for each data /, outputting soft channel information bs,i if | LLrAPPi | is less than 
the third predetermined value. 

12. (Currently Amended) The method of Claim 11, further comprising the steps of: 

s. for each data /, determining if anv a corresponding parity check equations is-are 
violated; 

t. for each data /, outputting hard information bc,i, if none of the corresponding 
parity check equations ts -are n e^violated: 

u. for each data /, determining if | LLrAPPi | is less than a third predetermined value; 

V. for each data /, outputting hard information bc,i if | LLrAPPi | is at least the third 
predetermined value; and 

w. for each data /, outputting soft channel information bs,i if | LLrAPPi | is less than 
the third predetermined value. 
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13. (Previously Presented) A computer program for decoding low-density parity- 
check codes comprising the steps of: 



a. calculating LLrRmi, for each parity check equation, at iteration i-l, in response to 
step c; 

b. decision aided equalizing, at iteration /, in response to step a; and 

c. calculating LLrQim, for each parity check equation, at iteration / in response to 
step b; 

wherein LLrQim represents information from bit node 1 to equation node m, one 
for each connection, and 

wherein LLrRm! represents information from equation node m to bit node 1, one for 
each connection. 

14. (Previously Presented) The computer program of Claim 13, further comprising 
the steps of: 

d. updating, for each parity check equation, the smallest LLrQim calculated in step c, 
at iteration /; 

e. updating, for each parity check equation, the second smallest LLrQim calculated in 
step c, at iteration /; and 

f. updating, for each parity check equation, an overall sign of LLrQim, calculated in 
step c, at iteration /, 

wherein step a is responsive to step d, step e and step f, and 

wherein step c is responsive to step a. 
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15. (Previously Presented) The computer program of Claim 14, wherein step a is 
calculated as follows, wherein S'm comprises a sign of the mth equation: 



-■4" ' • ''Sn{llrd ' Im) ■ min 1 ' " » ;„ Jf / ^ 4" ^ 
_ llrQj = mP\ + £ llrRj- ' 1 otherwise. 

16. (Previously Presented) The computer program of Claim 14, wherein step c is 
calculated as follows: 

wherein LLrPi comprises soft information at iteration / in response to step b, one for each bit. 

17. (Original) The computer program of Claim 14, wherein step c is initialized with 
soft channel information. 

18. (Original) The computer program of Claim 14, further comprising the step of 
providing indices of each of the parity check equations. 

19. (Original) The computer program of Claim 14, further comprising the step of 
providing an index of the smallest LLrQim- 

20. (Original) The computer program of Claim 14, further comprising the step of 
scaling LLrRmt, calculated in step a. 



//r/f ' , ' = . 
ml 
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21. (Previously Presented) The computer program of Claim 14, further 
comprising the steps of: 

g. converting | LLrAPPi | information into hard information bc,i, wherein ILrAPPi 
comprises overall soft information after each iteration one for each bit; 

h. calculating an equation syndrome for each parity check equation, Si. 

22. (Previously Presented) The computer program of Claim 21, further comprising 
the steps of: 

i. summing each of equation syndrome in step h; 

j. outputting the hard information if the sum in step i is equal to zero; and 

k. repeating steps a-c if the sum in step i is not equal to zero. 

23. (Previously Presented) The computer program of Claim 22, further comprising 
the steps of: 

1. determining if the sum in step / is less than a first predetermined value; 

m. repeating steps a-c, if in step 1, the sum in step / is less than the first 
predetermined value; 

n. determining if the sum in step i is less than a second predetermined value; and 

o. outputting the hard information if the sum in step i is at least the first 
predetermined value and the sum in step i is less than the second predetermined value. 
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24. (Previously Presented) The computer program of Claim 23, further comprising 
the steps of: 

p. for each data /, determining if | LLrAPPi | is less than a third predetermined value; 

q. for each data /, outputting hard information bc,i if | LLrAPPi | is at least the third 
predetermined value; and 

r. for each data /, outputting soft channel information bs,i if | LLrAPPi | is less than 
the third predetermined value. 

25. (Currently Amended) The computer program of Claim 24, further comprising the 
steps of: 

s. for each data /, determining if any corresponding parity check equations isare 
violated; 

t. for each data /, outputting hard information bc,i, i f none of the corresponding 
parity check equations is -are not violated; 

u. for each data /, determining if | LLrAPPi | is less than a third predetermined value; 

V. for each data /, outputting hard information bc,i if | LLrAPPi | is at least the third 
predetermined value; and 

w. for each data /, outputting soft channel information bs,i if | LLrAPPi | is less than 
the third predetermined value. 
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26. (Original) A decoder for decoding low-density parity-check codes comprising: 
first calculating means for calculating LLrRmi, for each parity check equation, at iteration 



/-I; 



decision aided equalizing means for equalizing LLrRmi, at iteration in response to said 
first calculating means; and 

second calculating means for calculating LLrQim, for each parity check equation, at 
iteration / in response to said decision aided equalizing means; 

wherein LLrQim represents information from bit node 1 to equation node m, one 
for each connection, 

wherein LLrRmi represents information from equation node m to bit node 1, one for 
each connection, and 

wherein said first calculating means is responsive to said second calculating means. 

27. (Original) The decoder of Claim 26, further comprising: 
memory means for storing for each parity check equation, 

the smallest LLrQim calculated by said second calculating means, at iteration /; 
the second smallest LLrQtm calculated by said second calculating means, at 

iteration r, and 

an overall sign of LLrQim, calculated by said second calculating means, at 

iteration /; 

wherein said first calculating means is responsive to said memory means, 

and 
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wherein said second calculating means is responsive to said first 



calculating means. 



28. (Previously Presented) The decoder of Claim 27, wherein said first calculating 
means calculates as follows, wherein S'm comprises a sign of the mth equation: 



I - 1 
ml 



^ sign^^ir^ ' Int^ - minl^^^ otherwise. 



29. (Previously Presented) The decoder of Claim 27, wherein said second calculating 
means calculates as follows: 

wherein LLrPi comprises soft information at iteration / in response to said decision aided 
equalizing means, one for each bit. 

30. (Original) The decoder of Claim 27, wherein said second calculating means is 
initialized with soft channel information. 

31. (Original) The decoder of Claim 27, further comprising an address generating 
means for providing indices of each of the parity check equations. 

32. (Original) The decoder of Claim 27, wherein said second calculating means 
provides an index of the smallest LLrQim- 
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33. (Original) The decoder of Claim 27, further comprising multiplying means for 
scaling LLrRmi, calculated by said first calculating means. 

34. (Previously Presented) The decoder of Claim 27, further comprising 

slicing means for converting | LLrAPPi | information into hard information bc,i, wherein 
LLrAPPi comprises overall soft information after each iteration /, one for each bit; and 

equation vector means for calculating an equation syndrome for each parity check 
equation Si. 

35. (Original) The decoder of Claim 34, further comprising: 

summing means for summing each equation syndrome calculated by said equation vector 

means; 

wherein the hard information is output if the sum by said summing means is equal 

to zero, and 

wherein the calculations by said first and second calculating means are repeated if 
the sum summed by said summing means is not equal to zero. 

36. (Previously Presented) The decoder of Claim 35, further comprising: 

first threshold means for determining if / is less than a first predetermined value, 

wherein the calculations by said first and second calculating means are repeated if 
/ is less than the first predetermined value as determined by said first threshold means; and 

second threshold means for determining if the sum by said summing means is less than a 
second predetermined value; and 

wherein the hard information is output if / is at least the first predetermined value 
and the sum by said summing means is less than the second predetermined value. 
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37. (Previously Presented) The decoder of Claim 36, further comprising: 

third threshold means for determining for each data / if | LLrAPPi | is less than a third 
predetermined value; 

wherein for each data /, outputting hard information bc,i if | LLrAPPi | is at least 
the third predetermined value as determined by said third threshold means; and 

wherein for each data /, outputting soft channel information bs,i if | LLrAPPi | is 
less than the third predetermined value as determined by said third threshold means. 

38. (Currently Amended) The decoder of Claim 36, further comprising: 

judging means for determining for each data / if a-corresponding parity check equations 
isare violated; 

wherein for each data /, outputting hard information bc,i, if none of the 
corresponding parity check equations is not are violated as determined by said judging means; 

third threshold means for determining for each data / if | LLrAPPi | is less than a third 
predetermined value; 

wherein for each data /, outputting hard information bc,i if | LLrAPPi | is at least 
the third predetermined value as determined by said third threshold means; and 

wherein for each data /, outputting soft channel information bs,i if | LLrAPPi | is 
less than the third predetermined value as determined by said third threshold means. 
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39. (Original) A decoder for decoding low-density parity-check codes comprising: 
a first calculator to calculate LLrRmU for each parity check equation, at iteration /-I; 

a decision aided equalizer to equalize LLrRmi, at iteration /, in response to said first 
calculator; and 

a second calculator to calculate LLrQim, for each parity check equation, at iteration i in 
response to said decision aided equalizer, 

wherein LLrQim represents information from bit node 1 to equation node m, one 
for each connection, 

wherein LLrRmi represents information from equation node m to bit node 1, one for 
each connection, and 

wherein said first calculator is responsive to said second calculator. 

40. (Original) The decoder of Claim 39, further comprising: 
a memory to store for each parity check equation, 

the smallest LLrQim calculated by said second calculator, at iteration /; 

the second smallest LLrQim calculated by said second calculator, at iteration /; and 

an overall sign of LLrQim, calculated by said second calculator, at iteration /; 
wherein said first calculator is responsive to said memory, and 
wherein said second calculator is responsive to said first calculator. 
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41. (Previously Presented) The decoder of Claim 40, wherein said first calculator 
calculates as follows, wherein S'm comprises a sign of the mth equation: 



llrR 




• ngn{llrd ' Im] ■ min 1 ' " if / ^ 4" ' 




• sign ' fftin2 otherwise* 



42. (Previously Presented) The decoder of Claim 40, wherein said second calculator 
calculates as follows: 



wherein LLrPi comprises soft information at iteration / in response to said decision aided 
equalizer, one for each bit. 

43. (Original) The decoder of Claim 40, wherein said second calculator is initialized 
with soft channel information. 

44. (Original) The decoder of Claim 40, further comprising an address generator for 
providing indices of each of the parity check equations. 

45. (Original) The decoder of Claim 40, wherein said second calculator provides an 
index of the smallest LLrQim. 
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46. (Original) The decoder of Claim 40, further comprising a multiplier to scale 
LLrRmi, calculated by said first calculator. 

47. (Previously Presented) The decoder of Claim 39 40, further comprising 

a slicer to convert | LLrAPPi | information into hard information bc,i, wherein LLrAPPj 
comprises overall soft information after each iteration /, one for each bit; 

an equation vector circuit to calculate an equation syndrome for each parity check 
equation, Si. 



48. (Original) The decoder of Claim 47, further comprising: 

a summer to sum each equation syndrome calculated by said equation vector circuit; 

wherein the hard information is output if the sum summed by said summer i is 
equal to zero; and 

wherein the calculations by said first and second calculator are repeated if the sum 
summed by said summer is not equal to zero. 



49. (Previously Presented) The decoder of Claim 48, further comprising: 

a first threshold detector to determine if / is less than a first predetermined value; 

wherein the calculations by said first and second calculator are repeated if / is less 
than the first predetermined value as determined by said first threshold detector; and 

a second threshold detector to determine if the sum by said sunmfier is less than a second 
predetermined value; and 

wherein the hard information is output if / is at least the first predetermined value 
and the sum by said summing means is less than the second predetermined value. 
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50. (Previously Presented) The decoder of Claim 49, further comprising: 

a third threshold detector to determine for each data / if | LLrAPPi | is less than a third 
predetermined value; 

wherein for each data /, outputting hard information bc,i if | LLrAPPi | is at least 
the third predetermined value as determined by said third threshold detector; and 

wherein for each data /, outputting soft channel information bs,i if | LLrAPPi | is 
less than the third predetermined value as determined by said third threshold detector. 

51. (Previously Presented) The decoder of Claim 49, further comprising: 

a judging circuit to determine for each data ^ if a corresponding parity check equation is 
violated; 

wherein for each data /, outputting hard information be,!, if the corresponding 
parity check equation is not violated as determined by said judging circuit; 

a third threshold detector to determine for each data / if | LLrAPPi | is less than a third 
predetermined value; 

wherein for each data /, outputting hard information bc,i if | LLrAPPi | is at least 
the third predetermined value as determined by said third threshold detector; and 

wherein for each data /, outputting soft channel information bs,i if | LLrAPPi | is 
less than the third predetermined value as determined by said third threshold detector. 



Serial No. 09/730,603 



Page 17 of 19 



52. (Previously Presented) The method of Claim 4- 2, further comprising the steps of: 

g. converting | LLrAPPi | information into hard information bc,i, wherein LLrAPPi 
comprises overall soft information after each iteration /, one for each bit; 

h. calculating an equation syndrome for each parity check equation, Sj. 
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